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Abstract 

We study transport properties such as electrical and frictionless flow conductance 
on scale-free and Erdos-Renyi networks. We consider the conductance G between 
two arbitrarily chosen nodes where each link has the same unit resistance. Our 
theoretical analysis for scale-free networks predicts a broad range of values of G, 
with a power-law tail distribution <I>sf(G) ~ G~^^, where go = 2X — 1, where A is 
the decay exponent for the scale-free network degree distribution. We confirm our 
predictions by simulations of scale-free networks solving the Kirchhoff equations 
for the conductance between a pair of nodes. The power-law tail in $sf(G) leads 
to large values of G, thereby significantly improving the transport in scale-free 
networks, compared to Erdos-Renyi networks where the tail of the conductivity 
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distribution decays exponentially. Based on a simple physical "transport backbone" 
picture we suggest that the conductances of scale- free and Erdos-Renyi networks can 
be approximated by ckAks/ikA + ^_b) for any pair of nodes A and B with degrees 
kA and ks- Thus, a single quantity c, which depends on the average degree k of the 
network, characterizes transport on both scale-free and Erdos-Renyi networks. We 
determine that c tends to 1 for increasing k, and it is larger for scale- free networks. 
We compare the electrical results with a model for frictionless transport, where 
conductance is defined as the number of link-independent paths between A and 
B, and find that a similar picture holds. The effects of distance on the value of 
conductance are considered for both models, and some differences emerge. Finally, 
we use a recent data set for the router level of the Internet and confirm that our 
results are valid in this real-world example. 
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1 Introduction 

Transport in many random structures is "anomalous," i.e., fundamentally dif- 
ferent than that in regular space |T|[2|[3] . The anomaly is due to the random 
substrate on which transport is constrained to take place. Random structures 
are found in many places in the real world, from oil reservoirs to the Internet, 
making the study of anomalous transport properties a far-reaching field. In 
this problem, it is paramount to relate the structural properties of the medium 
with the transport properties. 

An important and recent example of random substrates is that of complex 
networks. Research on this topic has uncovered their importance for real- 
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world problems as diverse as the World Wide Web and the Internet to cellular 
networks and sexual-partner networks [4]. 

Two distinct models describe the two hmiting cases for the structure of the 
complex networks. The first of these is the classic Erdos-Renyi model of ran- 
dom networks [5], for which sites are connected with a link with probability 
p and disconnected (no link) with probability 1 —p (see Fig. [T]). In this case 
the degree distribution P{k), the probability of a node to have k connections, 
is a Poisson 
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where k = J^kLi kP{k) is the average degree of the network. Mathematicians 
discovered critical phenomena through this model. For instance, just as in 
percolation on lattices, there is a critical value p = Pc above which the largest 
connected component of the network has a mass that scales with the system 
size N, but below p^, there are only small clusters of the order of logA^. 
Another characteristic of an Erdos-Renyi network is its "small-world" property 
which means that the average distance d (or diameter) between all pairs of 
nodes of the network scales as log N [B] . The other model, recently identified 
as the characterizing topological structure of many real world systems, is the 
Barabasi- Albert scale- free network and its extensions [7f8f9] , characterized by 
a scale-free degree distribution: 

P{k) ~ k~^ [/C^in <k< /C^ax], (2) 

The cutoff value kj^in represents the minimum allowed value of k on the net- 
work (/cmin = 2 here), and fcmax = ^minA^^^*''*'^^'', the typical maximum degree 
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of a network with nodes p^lITT] . The scale-free feature allows a network to 
have some nodes with a large number of links ("hubs"), unlike the case for the 
Erdos-Renyi model of random networks Scale-free networks with A > 3 
have d ~ logA^, while for 2 < A < 3 they are "ultra-small- world" since the 
diameter scales as c? ~ log log N [HITO] . 

Here we extend our recent study of transport in complex networks [T2|[T3]. We 
find that for scale-free networks with A > 2, transport properties characterized 
by conductance display a power-law tail distribution that is related to the 
degree distribution P{k). The origin of this power-law tail is due to pairs of 
nodes of high degree which have high conductance. Thus, transport in scale- 
free networks is better because of the presence of large degree nodes (hubs) 
that carry much of the traffic, whereas Erdos-Renyi networks lack hubs and 
the transport properties are controlled mainly by the average degree k PIT^ . 
Also, we present a simple physical picture of transport in scale-free and Erdos- 
Renyi networks and test it through simulations. Additionally, we study a form 
of frictionless transport, in which transport is measured by the number of 
independent paths between source and destination. These later results are 
similar to those in |l5j. The results of our study are relevant to problems of 
transport in scale-free networks, given that conductivity and diffusivity are 
related by the Einstein relation [T|2|5] . 

The paper is structured as follows. Section [2] concentrates on the numerical 
calculation of the electrical conductance of networks. In Sec. Ela simple phys- 
ical picture gives a theoretical explanation of the results. Section H] deals with 
the number of link-independent paths as a form of transport. In Sec. |5] we 
present the conclusions and summarize the results in a coherent picture. 
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2 Transport in complex networks 



Most of the work done so far regarding complex networks has concentrated on 
static topological properties or on models for their growth [HITOfSlTG] . Trans- 
port features have not been extensively studied with the exception of random 
walks on specific complex networks pnil8|19] . Transport properties are im- 
portant because they contain information about network function |20]. Here 
we study the electrical conductance G between two nodes A and B of Erdos- 
Renyi and scale-free networks when a potential difference is imposed between 
them. We assume that all the links have equal resistances of unit value [21] . 

To construct an Erdos-Renyi network, we begin with N nodes and connect 
each pair with probability p. To generate a scale-free network with nodes, 
we use the Molloy-Reed algorithm [22j, which allows for the construction of 
random networks with arbitrary degree distribution. We generate ki copies of 
each node i, where ki is a random number taken from a distribution of the 
form P{ki) ~ k^^. We then randomly pair these copies of the nodes in order 
to construct the network, making sure that two previously-linked nodes are 
not connected again, and also excluding links of a node to itself |23] . 

We calculate the conductance G of the network between two nodes A and 
B using the Kirchhoff method [24j, where entering and exiting potentials are 
fixed to VSi = 1 and Vb = 0. We solve the set of — 2 linear equations 

^ V--V- 

E ^V^ = 0' V^^AE (3) 

representing the conservation of current at the nodes. The resistances are 
1 if nodes i and j are connected, and infinite if i and j are not connected. 
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Finally, the total current I = G entering at node A and exiting at node B 
is computed by adding the outgoing currents from A to its nearest neighbors 
through J^ji^A ^ where j runs over the neighbors of A. 

First, we analyze the probability density function (pdf) ^{G) which comes 
from ^{G)dG, the probability that two nodes on the network have conductance 
between G and G + dG. To this end, we introduce the cumulative distribution 
F{G) = ^{G')dG', shown in Fig. M^a) for the Erdos-Renyi and scale-free 
(A = 2.5 and A = 3.3, with fcmin = 2) cases. We use the notation ^sfIG) and 
Fsf{G) for scale-free, and ^er{G) and Fer(G) for Erdos-Renyi. The function 
Fsf{G) for both A = 2.5 and 3.3 exhibits a tail region well fit by the power 
law 

Fsf(G)~G-(^^-i), (4) 

and the exponent {qg — 1) increases with A. In contrast, Fer(G') decreases 
exponentially with G. 

Increasing does not significantly change Fsf{G) (Fig. [2](b)) except for an 
increase in the upper cutoff Gmax, where Gmax is the typical maximum con- 
ductance, corresponding to the value of G at which ^sfIC) crosses over from 
a power law to a faster decay. We observe no change of the exponent go with 
N. The increase of Gmax with implies that the average conductance G over 
all pairs also increases shghtly. 

We next study the origin of the large values of G in scale- free networks and 
obtain an analytical relation between A and go- Larger values of G require 
the presence of many parallel paths, which we hypothesize arise from the high 
degree nodes. Thus, we expect that if either of the degrees kA or ks of the 
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entering and exiting nodes is small (e.g. kA > ks), the conductance G between 
A and B is small since there are at most k different parallel branches coming 
out of a node with degree k. Thus, a small value of k implies a small number of 
possible parallel branches, and therefore a small value of G. To observe large 
G values, it is therefore necessary that both kA and ks be large. 

We test this hypothesis by large scale computer simulations of the conditional 
pdf $SF(G|/Cyi5 ks) for specific values of the entering and exiting node degrees 
kA and fc^- Consider first kB <^ kA, and the effect of increasing ks, with kA 
fixed. We find that <I>sf(G'|A;a, ^b) is narrowly peaked (Fig. [3](a)) so that it is 
well characterized by G*, the value of G when $sf is a maximum. We find 
similar results for Erdos-Renyi networks. Further, for increasing fc^, we find 
[Fig. [3t^b)] G* increases as G* ~ with a = 0.96 ± 0.05 consistent with the 
possibility that as N oo, a = 1 which we assume henceforth. 

For the case of ks ^ kA, G* increases less fast than ks, as can be seen in Fig.H] 
where we plot G* /ks against the scaled degree x = kA/kB- The collapse of 
G* /ks for different values of kA and ks indicates that G* scales as 



Below we study the possible origin of this function. 
3 Transport backbone picture 

The behavior of the scaling function f{x) can be interpreted using the fol- 
lowing simplified "transport backbone" picture [Fig. H] inset] , for which the 




(5) 
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effective conductance G between nodes A and B satisfies 



1 _ 1 1 1 

Lr (jA (Jtb <-J_B 



wfiere l/Gtt is tlie resistance of tlie "transport backbone" wliile 1/Ga (and 
1/Gb) are tfie resistances of tfie set of links near node A (and node B) not 
belonging to the "transport backbone". It is plausible that Ga is linear in fc^, 
so we can write Ga = ckA- Since node B is equivalent to node A, we expect 
Gb = cks- Hence 

l/ckA + l/ckB + l/Gtb 1 + kA/kB + ckA/Gtb ' ^ ' 



so the scaling function defined in Eq. ([5]) is 



fix) 



1 + X + ckA/ Gtb 1 + X 



The second equality follows if there are many parallel paths on the "trans- 
port backbone" so that 1/Gtb ^ ^22]. The prediction is plotted in 
Fig. m for both scale-free and Erdos-Renyi networks and the agreement with 
the simulations supports the approximate validity of the transport backbone 
picture of conductance in scale-free and Erdos-Renyi networks. 

The agreement of ([8]) with simulations has a striking implication: the conduc- 
tance of a scale-free and Erdos-Renyi networks depends on only one quantity 
c. Further, since the distribution of Fig. El^a) is sharply peaked, a single mea- 
surement of G for any values of the degrees kA and kB of the entrance and exit 
nodes suffices to determine G*, which then determines c and hence through 
Eq. (IHl) the conductance for all values of kA and kB- 
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With regards to quantity c, first note it should grow, up to its upper hmit 
1, as the number of connections increases. For instance, a complete graph 
has conductance N/2 which, if compared to Eq. ([7]), indicates that indeed 
c ^ 1. This suggests testing c as a function of the average degree k. In Fig. [5] 
we present results for both scale-free and Erdos-Renyi networks. The most 
important feature is that there seems to be a power-law decay of 1 — c with 
respect to k. We find that the dependence is of the form 1 — c ~ k'^ , with 
q = — 1.37±0.02 for Erdos-Renyi and q = —1.69 ±0.02 for scale-free. Also, we 
observe that c for Erdos-Renyi networks, at least in the region of k studied, 
is lower than for scale-free networks. As k increases, transport on scale-free 
networks becomes increasingly better than in Erdos-Renyi networks, because 
c is closer to one for the same k. 

Within this "transport backbone" picture, we can analytically calculate Fsf(G') 
The key insight necessary for this calculation is that G* ~ ks, when fee < 
kji, and we assume that G ~ fc^ is also valid given the narrow shape of 
^SFiG\kA, ks)- This implies that the probability of observing conductance G 
is related to ks through $sF(G')(iG' ~ M{kB)dkB, where Miks) is the proba- 
bility that, when to nodes A and B are chosen at random, A;^ is the minimum 
degree. This can be calculated analytically through 




(9) 



Performing the integration we obtain for G < G, 



max 



$sf(G) ~ G-^° 



[^7G = 2A-1]. 



(10) 
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Hence, for Fsf(G'), we have Fq,f{G) ~ G~^'^'^~^\ To test this prediction, we 
perform simulations for scale-free networks and calculate the values oi go — ^ 
from the slope of a log- log plot of the cumulative distribution Fsf{G). From 
Fig. [6](b) we find that 

gG-l = (1.97 ± 0.04)A - (2.01 ± 0.13). (11) 

Thus, the measured slopes are consistent with the theoretical values predicted 
by Eq. ^ |26]. 

The transport backbone conductance Gtb of scale-free networks can also be 
studied through its pdf \E'sf (see Fig. [7]). To determine Gtb, we consider the 
contribution to the conductance of the part of the network with paths between 
A and B, excluding the contributions from the vicinities of nodes A and B, 
which are determined by the quantity c. The most relevant feature in Fig. [7] 
is that, for a given A value, both \E'sf and ^{G) have equal decay exponents, 
suggesting that they are also related to A as Eq. ( ITTi) . Figure [7] also shows that 
the values of Gtb are significantly larger than G. 

4 Number of link-independent paths: transport without friction 

In many systems, it is the nature of the transport process that the particles 
flowing through the network links experience no friction. For example, this is 
the case in an electrical system made of super-conductors [27], or in the case 
of water flow along pipes, if frictional effects are minor. Other examples are 
flow of cars along traffic routes, and perhaps most important, the transport 
of information in communication networks. Common to all these processes 
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is that, the quahty of the transport is determined by the number of hnk- 
independent paths leading from the source to the destination (and the capacity 
of each path), and not by the length of each path (as is the case for simple 
electrical conductance). In this section, we focus on non- weighted networks, 
and define the conductance, as the number of link-independent paths between 
a given source and destination A and B. We name this transport process as 
the max- flow model, and denote the conductance as Gmf- Fast algorithms for 
solving the max-flow problem, given a network and a pair {A, B) are well 
known within the computer science community [2S]. We apply those methods 
to random scale-free and Erdos-Renyi networks, and observe similarities and 
differences from the electrical conductance transport model. Max-flow analysis 
has been applied recently for complex networks in general [TSPU] . and for 
the Internet in particular [30], where it was used as a significant tool in the 
structural analysis of the underlying network. 

We find, that in the max-fiow model, just as in the electrical conductance 
case, scale-free networks exhibit a power-law decay of the distribution of con- 
ductances with the same exponent (and thus very high conductance values 
are possible), while in Erdos-Renyi networks, the conductance decays expo- 
nentially (Fig. [U^a)). In order to better understand this behavior, we plot the 
scaled-flow Gmf/^b a function of the scaled-degree x = kA/ks (Fig. [Hb)). 
It can be seen that the transition at x = 1 is sharp. For all x < 1 (/c^ < ks), 
^MF = ^ (or G'mf = f^A), while for a; > 1 {ke < kA), G^p = 1 (or G^p = ke). 
In other words, the conductance simply equals the minimum of the degrees of 
A and B. In the symbols of Eq. ([7]), this also implies that c ^ 1; i.e. scale-free 
networks are optimal for transport in the max-fiow sense. The derivation lead- 
ing to Eq. ( JTOl) becomes then exact, so that the distribution of conductances 
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is given again by •I'mf.sfIG'mf) ~ G^f ■ 

This picture of the transport is seen when the minimum degree in the network 
is kmin = 2. When the minimum degree is allowed to take values in the range 
between 1 and 2 [31j, we find that Gmf oc mm{kA, ks}, but the two quantities 
are no longer equal. This refiects the fact that as the minimum network degree 
is lowered, the network becomes more dilute, such that two paths starting at 
the source might intersect at some link inside the backbone. In other words, 
the conductance of the backbone is still high, but no longer infinite. This is 
illustrated in Fig. [9](a), where we plot the average conductance Gmf vs. the 
minimum degree of the source and sink mm{kA, ks}, and find that while the 
relation between the two variables is linear, the slope is not necessarily 1. 
Nevertheless, as kmin approaches 2, the slope becomes 1, which indicates that 
a sufficient condition for the network to have infinite backbone conductivity 
is kmin > 2. This is illustrated again in Fig. Mjo), where the distribution of 
conductance values Gmf for fixed minj/cA, fc^} is plotted. 

We have so far observed that the max-fiow model is quite similar to electrical 
conductance, by means of having a finite possibility of finding very high values 
of conductance. Also, the fact that the minimum degree plays a dominant role 
in the number of link-independent paths makes the scaling behavior of the 
electrical and frictionless problems similar. Only when the conductances are 
studied as a function of distance, some differences between the electrical and 
frictionless cases begin to emerge. In Fig.fTOTa). we plot the dependence of the 
average conductance Gmf with respect to the minimum degree min(A;^, ks) of 
the source and sink, for different values of the shortest distance ijiB between A 
and B, and find that Gmf is independent of Iab as the curves for different £ab 
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overlap. This result is a consequence of the frictionless character of the max- 
flow problem. However, when we consider the electrical case, this independence 
disappears. This is illustrated in Fig, [TUT b). where G is also plotted against 
the minimum degree min(/cyi, fc^), but in this case, curves with different Iab 
no longer overlap. From the plot we find that G decreases as the distance 
increases. This is explained using the observation of [32], that the average 
shortest distance between the source and the sink is inversely proportional 
to the (logarithm of the product) of their degrees. Thus, on average, shorter 
distances are attributed to higher degrees, which in turn are connected by 
larger conductance. Finally, it is interesting to note that the dependence of G 
with respect to (!.ab is slower than linear. 

In order to test the validity of our results in real networks, we measured the 
conductance G^p on the most up to date map of the Autonomous Systems 
(AS) level of the Internet structure |Mj. From Fig. [11] we find that the slope 
of the plot, which corresponds to (7^ — 1 from Eq. ffTOj) . is approximately 2.3, 
implying that A ~ 2.15 ± 0.05. This value of A is in good agreement with the 
value of the degree distribution exponent for the Internet observed in [M] . 

5 Summary 

In summary, we find that the conductance of scale-free networks is highly 
heterogeneous, and depends strongly on the degree of the two nodes A and 
B. Our results suggest that the transport constants are also heterogeneous in 
these networks, and depend on the degrees of the starting and ending nodes. 
We also find a power-law tail for (^sf{G) and relate the tail exponent qg to the 
exponent A of the degree distribution P{k). This power law behavior makes 



13 



scale- free networks better for transport. Our work is consistent with a simple 
physical picture of how transport takes place in scale-free and Erdos-Renyi 
networks. This, so called "transport backbone" picture consists of the nodes 
A and B and their vicinities, and the rest of the network, which constitutes 
the transport backbone. Because of the great number of parallel paths con- 
tained in the transport backbone, transport takes place inside with very small 
resistance, and therefore the dominating effect of resistance comes from the 
vicinity of the node {A or B) with the smallest degree. This scenario appears 
to be valid for both the electrical and frictionless models, as clearly indicated 
by the similarity in the results. The quantity c, which characterizes trans- 
port for a complex network exhibits a behavior of the form 1 — k'^ for both 
scale-free and Erdos-Renyi networks in the electrical model, and in the fric- 
tionless model c = 1 in most cases. We observe that as k increases, scale-free 
networks become progressively better than Erdos-Renyi networks in electrical 
transport. 

Finally, we point out that our study can be extended further. For instance, 
it has been found recently that many real-world scale-free networks possess 
fractal properties [33] . However, random scale- free and Erdos-Renyi networks, 
which are the subject of this study, do not display fractality. Since fractal sub- 
strates also lead to anomalous transport p!|2|3] , it would be interesting to ex- 
plore the effect of fractality on transport and conductance in fractal networks. 
This case is expected to have anomalous effects due to both the heterogeneity 
of the degree distribution and to the fractality of the network. Furthermore, 
the effect on conductivity and transport of the correlation between distance 
of two nodes and their degree [3^ should be further investigated. 
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Fig. 1. (a) Schematic of an Erdos-Renyi network of A'' = 12 and p = 1/6. Note 
that in this example ten nodes have k = 2 connections, and two nodes have k = 1 
connections. This illustrates the fact that for Erdos-Renyi networks, the range of 
values of degree is very narrow, typically close to k. (b) Schematic of a scale-free 
network of N = 12, kmin = 2 and A 2. We note the presence of a hub with 
^max = 8 which is connected to many of the other links of the network. 




Fig. 2. (a) Comparison for networks with N = 8000 nodes between the cumulative 
distribution functions of conductance for the Erdos-Renyi and the scale-free cases 
(with A = 2.5 and 3.3). Each curve represents the cumulative distribution F(G) 
vs. G. The simulations have at least 10^ realizations, (b) Effect of system size on 
Psf{G) vs. G for the case A = 2.5. The cutoff value of the maximum conductance 
Gmax progressively increases as N increases. 
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Fig. 3. (a) The pdf $sf(G[A;a, vs. G for iV = 8000, A = 2.5 and kA = 750 
{kA is close to the typical maximum degree /cmax = 800 for = 8000). (b) Most 
probable values G* , estimated from the maxima of the distributions in Fig. [3^a), as 
a function of the degree ks- The data support a power law behavior G* ~ fcg with 
a = 0.96 ± 0.05. 
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Fig. 4. Scaled most probable conductance G* /ks vs. scaled degree x = kA/kB 
for system size = 8000 and A = 2.5, for several values of k^ and kB- n 
(kA = 8, 8 < kB < 750), ^ {kA = 16, 16 < /cb < 750), A (/c^ = 750, 
i < ks < 128), O (ks = 4:, 4 < kA < 750), y (^B = 256, 256 < kA < 750), 
and i> (A;^ = 500, 4 < kA < 128). The curve crossing the symbols is the predicted 
function G* /kB = f{x) = cx/{l + x) obtained from Eq. ([8]). We also show G* /kB 
vs. scaled degree x = kA/ks for Erdos-Renyi networks with A; = 2.92, 4< kA < 11 
and ks = 4 (symbol •). The curve crossing the symbols represents the theoretical 
result according to Eq. ([8]), and an extension of this line to represent the limiting 
value of G* /kB (dotted-dashed line). The probability of observing fcyi > 11 is ex- 
tremely small in Erdos-Renyi networks, and thus we are unable to obtain significant 
statistics. The scaling function /(x), as seen here, exhibits a crossover from a lin- 
ear behavior to the constant c (c = 0.87 it 0.02 for scale-free networks, horizontal 
dashed line, and c = 0.55 ± 0.01 for Erdos-Renyi, dotted line). The inset shows 
a schematic of the "transport backbone" picture, where the circles labeled A and 
B denote nodes A and B and their associated links which do not belong to the 
"transport backbone" . 
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Fig. 5. Parameter 1 — c vs. k for scale- free and Erdos-Renyi networks with N = 8000. 
The scale-free networks display a power-law decay with exponent —1.69 it 0.02, 
whereas the Erdos-Renyi networks exhibit a decay exponent of —1.37 it 0.02. 




Fig. 6. (a) Simulation results for the cumulative distribution Fq,f{G) for A be- 
tween 2.5 and 3.5, consistent with the power law Fgp ~ G^iaa-'^-) (^^f^ (fTU|) ). 
showing the progressive change of the slope gc — ^- (b) The exponent gc — ^ 
from simulations (circles) with 2.5 < A < 4.5; shown also is a least square fit 
QG — I = (1.97 ± 0.04)A — (2.01 ± 0.13), consistent with the predicted expression 
5G-l = 2A-2 [cf. Eq. 



22 




Fig. 7. Comparison of pdf ^{Gtb) and for networks of = 8000 for two values 
of A. 
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Fig. 8. (a) Cumulative distribution of link-independent paths (conductance) 
-Fmf(Gmf) vs. Gmf compared with the electrical conductance distributions taken 
from Fig. [2j We see that the scaling is indeed the same for both models, but the 
proportionality constant of Fmf{Guf) vs. Gmf is larger for the frictionless problem, 
(b) Scaled most probable number of independent paths Gl^p/ks as a function of 
the scaled degree kA/ks for scale- free networks of = 8000, A = 2.5 and kmm = 2. 
The behavior is sharp, and shows how GJ^p is a function of only the minimum k. 
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Fig. 9. (a) Average conductance Gmf vs. minimum degree of the source and sink A 
and B for different values of kmin, the minimum degree in the network. All curves 
show the behavior Gmf oc k, as the proportionality coefficient gradually increases 
(see inset), until eventually becomes 1 as kmin approaches 2. (b) The same concept 
is illustrated by plotting the probability to find a specific conductance Gmf 
when the minimum degree is 12, for few values of kmin- 
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Fig. 10. (a) Average conductance Gmf vs. minimum degree m.m{kji,kB) of the 
source and sink A and B for different values of the shortest distance Iab- The 
relation is independent of £ab indicating the independence of Gmf on the distance. 
The network has N = 8000, A = 2.5, kmm = 2. (b) Average conductance G vs. 
minimum degree mm(kA,kB) of the source and sink A and B for different values 
of distance £ab- The independence of G with respect to £ab breaks down and, as 
£ab increases, G decreases. Once again, N = 8000 and A = 2.5, but the average has 
been performed for various ks < kA and kA = 750. 




Fig. 11. Cumulative distribution F{G\Jp) of G\Jp for the Internet. This data set is 
consistent with the scale-free structure that has been predicted for the Internet (see 
text). 
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